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Abstract. We show the g-analog of a well-known result of Farahat and Higman: in the center of the Iwahori-Hecke 
algebra if (a^(n, q)) v is the set of structure constants involved in the product of two Geck-Rouquier conjugacy 
classes T\ t7l and r M . n , then each coefficient a v Xll {n, q) depend on n and q in a polynomial way. Our proof relies on 
the construction of a projective limit of the Hecke algebras; this projective limit is inspired by the Ivanov-Kerov 
algebra of partial permutations. 

Resume. Nous demontrons le q-analogue d'un resultat bien connu de Farahat et Higman : dans le centre de l'algebre 
d'lwahori-Hecke J^ n , q , si (a$L(n, q)) v est l'ensemble des constantes de structure mises en jeu dans le produit de 
deux classes de conjugaison de Geck-Rouquier Tx, n et r Ml „, alors chaque coefficient a^ M (n, q) depend de facon 
polynomiale de n et de q. Notre preuve repose sur la construction d'une limite projective des algebres d'Hecke ; cette 
limite projective est inspiree de l'algebre d' Ivanov-Kerov des permutations partielles. 
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In this paper, we answer a question asked in [^W09[ that concerns the products of Geck-Rouquier 
conjugacy classes in the Hecke algebras Jtf? n ,q- If A = (Ai, A2, . . . , A r ) is apartition with |A| +£(X) < n, 
we consider the completed partition 



A 



(A 1 + l,A 2 + l,...,A r + l,l"-l A l- £ ( A )), 



and we denote by C\ j7l = C\^ n the corresponding conjugacy class, that is to say, the sum of all permuta- 
tions with cycle type A — > n in the center of the symm etric group algebra C©„. Notice that in particular, 
C\. n — if |A| + t{\) > n. It is known since [ FH59| ] that the products of completed conjugacy classes 
write as 



E 

kl<W+|/j| 



'n) Cv t ,, 



where the structure constants a v Xli (n) depend on n in a polynomial way. In [GR97], some deformations 
T\ of the conjugacy classes C\ are constructed. These central elements form a basis of the center J^of 
the Iwahori-Hecke algebra M'n^, and they are characterized by the two following properties, see [ Fra99 1: 
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1. The element T\ is central and specializes to C\ for q = 1. 

2. The difference T\ — Ca involves no permutation of minimal length in its conjugacy class. 

As before, Tx^ = T\^ n if |A| + £(X) < n, and otherwise. Our main result is the following: 

Theorem 1 In the center of the Hecke algebra Jt? n .q, the products of completed Geck-Rouquier conjugacy 
classes write as 

T\, n * T M ,„ = ^ a A M ( n ,<7) !Vn; 

M<|A|+IH 

and the structure constants a-\^(n, Q) are ' n Q[ n j 9? <Z ]• 

The first part of Theorem [j] — that is to say, that elements T v n involved in the product satisfy the 



inequality \v\ < A| + — was already in [FW09, Theorem 1.1], and the polynomial dependance of 



the coefficients a u x ^(n, q) was Conjecture 3.1; our paper is devoted to a proof of this conjecture. We shall 
combine two main arguments: 

• We construct a projective limit @oo A of the Hecke algebras, which is essentially a g-version of 



the algebra of Ivanov and Kerov, see [1K99]. We perform generic computations inside various 
subalgebras of S>ao A , and we project then these calculations on the algebras 3^ n ti and their centers. 

• The centers of the Hecke algebras admit numerous bases, and these bases are related one to another 
in the same way as the bases of the symmetric function algebra A. This allows to separate the 
dependance on q and the dependance on n of the coefficients (n, q). 

Before we start, let us fix some notations. If n is a non-negative integer, Cp„ is the set of partitions of 
n, € n is the set of compositions of n, and & n is the set of permutations of the interval [l,n]. The type 
of a permutation a € & n is the partition A = t(cr) obtained by ordering the sizes of the orbits of a; for 
instance, 4(24513) = (3, 2). The code of a composition c € £„ is the complementary in [1, nj of the set 
of descents of c; for instance, the code of (3, 2, 3) is {1, 2, 4, 6, 7}. Finally, we denote by 2f n = Z(C& n ) 
the center of the algebra C©„; the conjugacy classes C\ form a linear basis of 3f n when A runs over 



1 Partial permutations and the Ivanov-Kerov algebra 

Since our argument is essentially inspired by the construction of JlK99| ], let us recall it briefly. A 
partial permutation of order n is a pair (a, S) where 5 is a subset of [l,n], and a is a permutation in 
&(S). Alternatively, one may see a partial permutation as a permutation a in & n together with a subset 
containing the non-trivial orbits of a. The product of two partial permutations is 

(a, S) (r,T) = (ar,SUT), 

and this operation yield a semigroup whose complex algebra is denoted by 2$ n . There is a natural pro- 
jection pr n : 8S n — > C& n that consists in forgetting the support of a partial permutation, and also natural 
compatible maps 

, , . f(a,S)e^ n ifSc[l,n], 

I otherwise, 
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whence a projective limit ^?oo = lim^„ with respect to this system {4>N.n)N>n and in the category 
of filtered algebras. Now, one can lift the conjugacy classes C\ to the algebras of partial permutations. 
Indeed, the symmetric group & n acts on 3§ n by 

and a linear basis of the invariant subalgebra srf n = (J?„) s ™ is labelled by the partitions A of size less 
than or equal to n: 

A,n i 

where A\ >n = ^ faS)- 

\\\<n |S| = |A| 

cree(S), t(a)=\ 

Since the actions & n rx 3§ n are compatible with the morphisms 4>N,n> the inverse limit ja?^ = (33 o) <B °° 
of the invariant subalgebras has a basis (A\)\ indexed by all partitions A 6 *}3 = |JneN 9P»> an( ^ sucn 
that ^oo.n^x) = A\ n (with by convention Aa.„ = if |A| > n). As a consequence, if {a v Xii )\ ^ v is the 
family of structure constants of the Ivanov-Kerov algebra^] ja4o in the basis {A\)\ e <$, then 

Vn, Aa,ti * ^p,n = 

with A\, n = if |A| > n. Moreover, it is not difficult to see that ^ implies \v\ < |A| + and 
also - i{v) < |A| - + \fx\ - e((i), cf. | ]lK99t §10], for the study of the filtrations of srf x . Now, 
■pr n (g/ n ) = ^n, and more precisely, 

pr„(AA,„) = mi(A) j C7 A _ 1>fl . 

where A — 1 = (Ai — 1, . . . , A s — 1) if A = (Ai, . . . , A s > 2, 1, ... , 1). The result of Farahat and Higman 
follows immediately, and we shall try to mimic this construction in the context of Iwahori-Hecke algebras. 



2 Composed permutations and their Hecke algebra 



We recall that the Iwahori-Hecke algebra of type A and order n is the quantized version of the sym- 
metric group algebra defined over C(q) by 



S\i • ■ ■ i <§n— 1 



braid relations: Vi, SiS,+iSi=Si+iSiSi+i 
commutation relations: V | j — i|>l, SiSj—Sj Si 
quadratic relations: Vi, (Si) 2 — (q— 1) Si+q 



When q = 1, we recover the symmetric group algebra C6„. If to G 6„, let us denote by T u the product 
Si 1 Si 2 ■ ■ ■ Si r , where uj — Si 1 Si 2 ■ ■ ■ Si r is any reduced expression of uj in elementary transpositions 
Si = (i, i + 1). Then, it is well known that the elements T u d o not d epend on the choice of reduced 
expressions, and that they form a C(g)-linear basis of J^ n ,q, see [ Mat99 ] . 



W It can be shown that ,e/oo is isomorphic to the algebra of shifted symmetric polynomials, see Theorem 9.1 in [1K99] 
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In order to construct a projective limit of the algebras it is very tempting to mimic the construction 
of Ivanov and Kerov, and therefore to build an Hecke algebra of partial permutations. Unfortunately, this 
is not possible; let us explain why by considering for instance the transposition a = 1432 in 64. The 
possible supports for a are {2, 4}, {1, 2, 4}, {2, 3, 4} and {1, 2, 3, 4}. However, 

o = S2S3S2, 

and the support of S2 (respectively, of S3) contains at least {2, 3} (resp., {3, 4}). So, if we take account 
of the Coxeter structure of 64 — and it should obviously be the case in the context of Hecke algebras 
— then the only valid supports for a are the connected ones, namely, {2,3,4} and {1,2,3,4}. This 
problem leads to consider composed permutations instead of partial permutations. If c is a composition 
of n, let us denote by tt(c) the corresponding set partition of [1, nj, i.e., the set partition whose parts are 
the intervals [1, ci] , \c\ + 1, c\ + C2], etc. A composed permutation of order n is a pair (a, c) with 
a 6 & n and c composition in £„ such that tt(c) is coarser than the set partition of orbits of a. For 
instance, (32154867, (5, 3)) is a composed permutation of order 8; we shall also write this 32154|867. 
The product of two composed permutations is then defined by 

(<7,c) (r,d) = (<tt,c Vd), 

where c V d is the finest composition of n such that ir(c V d) > tt(c) V n(d) in the lattice of set partitions. 
For instance, 

321|54|867 x 12|435|687 = 42153|768. 

One obtains so a semigroup of composed permutations; its complex semigroup algebra will be denoted 
byp^| & n , and the dimension of !2) n is the number of composed permutations of order n. 

Now, let us describe an Hecke version & n ,q of the algebra 3) n . As for ,^f n ,q, one introduces generators 
(Si)i<i< n -i corresponding to the elementary transpositions Sj, but one has also to introduce generators 
(Ii)i<i<n-i that allow to join the parts of the composition of a composed permutation. Hence, the 
Iwahori-Hecke algebra of composed permutations is defined (over the ground field C(q)) by @ n>q = 
(Si, . . . , S n -i,Ii, . . . , I-n-i) and the following relations: 

Vi, SiSi+iSi = Si+iSiSi+i 
V|j - i\ > 1, SiSj = SjSi 

Ml, (S,) 2 = (q-l)Si + qIi 

Vi,i, Silj = IjSi 
Vi,j, I, I , = I 
Mi, Sili = St 
Mi, (hf=Ii 

The generators Si correspond to the composed permutations 1|2| . . . \i — l|i + l,«|« + 2|...|n, and the 
generators Ii correspond to the composed permutations 1|2| . . . |z — l|z,« + l|z + 2|...|n. 

w If one considers pairs (<r, n) where n is any set partition of [1, n] coarser than orb(cr) (and not necessarily a set partition 
associated to a composition), then one obtains an algebra of split permutations whose subalgebra of invariants is related to the 
connected Hurwitz numbers H n g (X). 
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Proposition 2 The algebra & n ,q specializes to the algebra of composed permutations S> n when q = 1; 
to the Iwahori-Hecke algebra ,¥tf n ^ q when I\ = I2 = ■ • ■ = I n —l = 1/ an d to the algebra S> m>q of lower 
order m < n when I m = 7 m +i = • • • = I n — 1 = and S m = S m +i = • • • = S n -\ = 0. 

In the following, we shall denote by pr„ the specialization & n ,q — > <3%n,q\ it generalizes the map 
@ n — > C& n of the first section. The first part of Proposition [| is actually the only one that is non 
trivial, and it will be a consequence of Theorem || If a; is a permutation with reduced expression uj — 
s^Sia • • • Si r , we denote as before by T u the product Si 1 Si 2 . . . Si r in & n:q . On the other hand, if c is a 
composition of [1, n], we denote by I c the product of the generators Ij with j in the code of c (so for 
instance, ^(3,2,3) — Iifol^Iefy in &8,q)- These elements are central idempotents, and I c correspond to 
the composed permutation (id, c). Finally, if (a, c) is a composed permutation, T CT)C is the product T a I c . 

Theorem 3 In 2l n , q , the products T a do not depend on the choice of reduced expressions, and the products 
T a c form a linear basis of 2# n .q when (cr, c) runs over composed permutations of order n. There is an 
isomorphism ofC(q)-algebras between 

^n.q and *^c,qi 

where J^ c> q is the Young subalgebra J4? Cl ,q <8 ^c 2 ,? ® ' ' ' ® ^c r ,q ofJtf? niq . 

Proof: If a 6 ©„, the Matsumoto theorem ensures that it is always possible to go from a reduced expres- 
sion s^s^ • • • Si r to another reduced expression Sj 1 Sj 2 ■ ■ ■ Sj r by braid moves SiSi+iSi <H> Si+is^Si+i 
and commutations SiSj -H- SjSi when \j — i\ > 1. Since the corresponding products of Si in £^„ i9 are 
preserved by these substitutions, a product T a in S) n ,q does not depend on the choice of a reduced expres- 
sion. Now, let us consider an arbitrary product IT of generators Si and Ij (in any order). As the elements 
Ij are central idempotents, it is always possible to reduce the product to 

n = Si 1 Si 2 ■ ■ ■ Si p i c 

with c composition of n — here, s^s^ • ■ -Sj is a priori not a reduced expression. Moreover, since 
Si li = Si, we can suppose that the code of c contains {ii, . . . ,i p }. Now, suppose that a = Si 2 ■ ■ ■ Si is 
not a reduced expression. Then, by using braid moves and commutations, we can transform the expression 
in one with two consecutive letters that are identical, that is to say that if jk = jk+i, 

11 ~ S jl S jk S jk + l ' ' ' S jp ~ S jl ' ' ' S jk-l S jk + 2 ' ' ' s j P - 

We apply the same moves to the Si in & n ,q and we obtain IT = Sj 1 ■ ■ ■ Sj k Sj k+1 ■ ■ ■ Sj v I c ; notice that the 
code of c still contains {ji, . . . ,j p } = . . . , i p }. By using the quadratic relation in 2> n . q , we conclude 
that if j k = j k+1 , 

n = (3 — 1) "Sji • • • Sj k _ 1 Sj k Sj k+2 ■ ■ ■ Sj p i c + q Sj 1 ■ ■ ■ Sj k _ 1 ij k Sj k+2 ■ ■ ■ Sj p i c 

= (q — 1) Sj 1 ■ ■ ■ Sj k _ 1 Sj k Sj k+2 ■ ■ ■ Sj p I c + q Sj 1 ■ ■ ■ Sj k _ 1 Sj k+2 ■ ■ ■ Sj p I c 

because Ij k I c = I c - Consequently, by induction on p, any product IT is a Z[g] -linear combination of 
products T T C (and with the same composition c for all the terms of the linear combination). So, the 
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reduced products T a c span linearly St n ,q when (<r, c) runs over composed permutations of order n. If c is 
in £„, we define a morphism of C(g)-algebras from @ n ,q to ^^ ig by 

i , r, \ I Si if « is in the code of c, [ 1 if £ is in the code of c, 

V>c(Si) = < n t . . ; V'c(Zi) = < . 

I otherwise, I otherwise. 

The elements ip c (Si) and ip e {Ii) sastify in Jt? c . q the relations of the generators Si and I L in f^ n , g . So, 
there is indeed such a morphism of algebras tp c : & n ,q ^c,q> and one has in fact tp c (Tcr,b) — T a if 
7r(6) < 7r(c), and otherwise. Let us consider the direct sum of algebras J^c n ,q = © c ge <^c,g> an d the 
direct sum of morphisms t/> = © c6 £ V'c- We denote the basis vectors [0, 0, ... , (To- g J^, g ), . . . , 0] of 
by To-e^Tc,,; in particulai-, 

for any composed permutation (a, c). As a consequence, the map ip is surjective, because 

i> Y] d ) T o,c = T a eM> c , q 



,d>c 



where fi(c,d) — (j,(tt(c), 7r(c£)) = (— l)^ c )~^ d ) is the Mobius function of the hypercube lattice of compo- 
sitions. If cr is a permutation, we denote by orb(c) the set partition whose parts are the orbits of a. Since 
the families (T CTiC ) or b( c7 )< 7 r(c) and (T CTe< # c 9 )orb(»<7r(c) have the same cardinality &va\@ n , we conclude 
that (r o -. c ) or b( ( j)< 7 r(c) is a C(g)-linear basis of @ n ,q and that ip is an isomorphism of (C(q)-algebras. □ 



Notice that the second part of Theorem [}] is the g-analog of Corollary 3.2 in [[K99]. To conclude this 



part, we have to build the inverse limit @oo,q = Um^ n , g , but this is easy thanks to the specializations 
evoked in the third part of Proposition ||. Hence, if 4>N,n ■ S^N.q —> @n,q is the map that sends the 
generators and Si>„ to zero and that preserves the other generators, then ((j>N,n)N>n is a system 
of compatible maps, and these maps behave well with respect to the filtration degT CTiC = |code(c)|. 
Consequently, there is a projective limit @oo,q whose elements are the infinite linear combinations of 
Tcr c, with a finite permutation in ©oo and c infinite composition compatible with a and with almost all 
its parts of size 1. 

It is not true that two elements x and y in @oa,q ai" e equal if and only if their projections pr n (0 oo „(a;)) 
and px n (<f>oo,n(y)) are equal for all n: for instance, 

T[21|34|5|6|---] = Sxhh and T[2134|5|6| • ■ •] = Sthhh 

have the same projections in all the Hecke algebras (namely, S\ if n > 4 and otherwise), but they are 
not equal. However, the result is true if we consider only the subalgebras 3!' n C 3t n ,q spanned by the 
To- c with c — (k, 1, . . . , 1) — then, a may be considered as a partial permutation of [1, fcj. 

Proposition 4 For any n, the vector space q spanned by the T„ tC with c — (k, l n-fe ) is a subalgebra 
of 3$n ; q. In the inverse limit „ C ^oo,q, the projections pr^ ^ = pr n o (f)^^ separate the vectors: 

Vx,y G 9'^, (Vn, ■pi 00in (x)=j?r 00in (y)) ^f=> (x = y). 
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Proof: The supremum of two compositions (k, l™~ fc ) and (I, l n-i ) is (m, l n_m ) with m = max(k, I); 
consequently, 2>' n is indeed a subalgebra of & n ,q- Any element x of the projective limit q writes 
uniquely as 

oo 

Suppose that x and y have the same projections, and let us fix a permutation a. There is a minimal integer 
k such that a G &k, and a at k(x) is the coefficient of T a in pr^ consequently, a ai k(x) = a<j,k(y)- 
Now, a CTi fc(a;) + a a k+i(x) is the coefficient of T a in pr^ fc+1 (a;), so one has also a a< k(x) + a a ,k+i{x) — 
a>a,k(y) + <V,fe+i(j/)> and a a ,k+i{x) = a a .k+i(y)- By using the same argument and by induction on I, 
we conclude that a,cr,k+l(x) = a ay k+i{y) for every I, and therefore x — y. We have then proved that the 
projections separate the vectors in & x □ 



3 Bases of the center of the Hecke algebra 

In the following, 3? n ,q is the center of J^^. We have already given a characterization of the Geck- 
Rouquier central elements T\, and they form a linear basis of 3f n ,q when A runs over Let us write 
down explicitly this basis when n = 3: 

T3 = T231 + T312 + (q — l)q 1 T321 ; r2,i = T213 + Ti32 + g 1 T321 ; Ti t \,x = T123 
The first significative example of Geck-Rouquier element is actually when n = 4. Thus, if one considers 

Ta,! = T1342 + T1423 + T2314 + T3124 + q 1 (T243I + ?4i32 + T3214 + T4213) 

+ (q - (Ti432 + 73214) + (q~ 1)<7~ 2 (73421 + 74312 + 2T4231) + (q - 1) 2 <7 _3 74321, 

the terms with coefficient 1 are the four minimal 3-cycles in ©4; the terms whose coefficients specialize 
to 1 when q = 1 are the eight 3-cycles in ©4; and the other terms are not minimal in their conjugacy 
classes, and their coefficients vanish when q = 1. 

It is really unclear how one can lift these elements to the Hecke algebras of composed permutations; 
fort unately , the center 2f n ,q admits other linear bases that are easier to pull back from J^ lyq to 2) n ,q- 
In [ Las06 |, seven different bases for S? n ,q are studiec ( '"\ and it is shown that up to diagonal matrices 



that depend on q in a polynomial way, the transition matrices between these bases are the same as the 
transition matrices between the usual bases of the algebra of symmetric functions. We shall only need the 
norm basis N\, whose properties are recalled in Proposition |[ If c is a composition of n and & c is the 
corresponding Young subgroup of ©„, it is well-known that each coset in 6„/© c or G c \G n has a unique 
representative ui of minimal length which is called the distinguished representative — this fact is even 
true for parabolic double cosets. In what follows, we rather work with right cosets, and the distinguished 
representatives of © c \©„ are precisely the permutation words whose recoils are contained in the set of 
descents of c. So for instance, if c = (2, 3), then 

6(2,3) \©s = {12345, 13245, 13425, 13452, 31245, 31425, 31452, 34125, 34152, 34512} = 12 LU 345. 



One can also consult [ Jon9C ] and [ Fra99 ] 
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Proposition 5 [Las06 Theorem 7] If c is a composition of n, let us denote by N c the element 

J2 Q- iiu) T u -iT u 

w66 c \6„ 

in the Hecke algebra J4? n , q . Then, N c does not depend on the order of the parts of c, and the N\form a 
linear basis of 3f n , q when A runs over — in particular, the norms N c are central elements. Moreover, 

(r A )Aeq3„ = D ■ M2E-(N fi )^ n , 

where M2E is the transition matrice between monomial functions m\ and elementary functions e^, and 
D is the diagonal matrix with coefficients (q/ (q — 1))" 



So for instance, T 3 = q 2 (q — 1) 2 (3 -/V 3 — 3 N 2 i + Ni^ i), because m 3 = 3 e 3 — 3 62,1 + ei i 1. Let 
us write down explicitly the norm basis when n = 3: 

N 3 =Ti 23 ; N 2 ,i = 3Ti 23 + (q - l)g _1 {T 2V3 + T 132 ) + (q - l)q~ 2 T 32 i 

N lt x,i = 6T 123 + 3(<Z - Ijq- 1 (T213 + T 132 ) + {q- ifq' 2 (T 231 + T 312 ) + (q 3 - l)q- 3 T 321 

We shall see hereafter that these norms have natural preimages by the projections pr„ and pr^ n . 



4 Generic norms and the Hecke-lvanov-Kerov algebra 

Let us fix some notations. If c is a composition of size \c\ less than n, then c t n is me composition 
(ci, ...,c r ,n- |c|), J c = hl 2 ■ ■ -I\c\-\, and 

M c>n = Yl q- l{ " ] T u -iT u J c , 

the products T w being considered as elements of & n ,q- So, M CtU is an element of @ n<q , and we set 
M c , n = if \c\ > n. 

Proposition 6 For any N, n and any composition c, (f>pf n (M c jy) = M c n , and pr n (M c „) = N c f n if 
\c\ < n, and otherwise. On the other hand, M c n is always in & n . 

Proof: Because of the description of distinguished representatives of right cosets by positions of recoils, 
if \c\ < n, then the sum M c n is over permutation words 10 with recoils in the set of descents of c (notice 
that we include |c| in the set of descents of c). Let us denote by R c n this set of words, and suppose that 
\c\ < n — 1. If U! € R c , n is such that uj(n) ^ n, then T u involves 5 n _i, so the image by <fi n , n -i of the 
corresponding term in M C) „ is zero. On the other hand, if uj(n) = n, then any reduced decomposition 
of T u does not involve S n -x, so the corresponding term in M Ci „ is preserved by <f> n ,n-i- Consequently, 
4>n,n-i{M c . n ) is a sum with the same terms as M Cj „, but with uj running over i? Ci „_i; so, we have proved 
that 4> n ,n-i(M Ci n) — M c ,n-i when \c\ < n — 1. The other cases are much easier: thus, if |c| = n, then 
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M c ,„_i = 0, and (j> n ,n-\{M Ctn ) is also zero because (j) n ,n-i{Jc) = 0. And if |c| > n, then M c ,„ and 
M Cin _i are both equal to zero, and again <j} n ,n-i{M c , n ) = M C; „_i. Since 

0AT,n = 4>n+l,n ° 4>n+2,n+l O • • • O <j>N,N-l, 

we have proved the first part of the proposition, and the second part is really obvious. 

Now, let us show that M c;n is in 2#' n . Notice that the result is trivial if |c| > n, and also if \c\ = n, 
because we have then J c = L n \, and therefore d = (n) for any composed permutation (a, d) involved in 
M c | c |. Suppose then that |c| < n — 1. Because of the description of <3d\©|d| as a shuffle product, any 
distinguished representative uj of & c ^ n \& n is the shuffle of a distinguished representative uj c of & c \&\ c \ 
with the word \c\ + 1, |c| + 2, . . . , n. For instance, 5613724 is the distinguished representative of a right 
6(2,2,3)- cose t> and it is a shuffle of 567 with the distinguished representative 1324 of a right S( 22 )-coset. 
Let us denote by s il ■ ■ ■ s ir a reduced expression of co c , and by j\ c \+i, ■ ■ ■ ,j n the positions of |c| + 1, . . . , n 
in co. Then, it is not difficult to see that 

■•■s ir x (s| c |S| c |_i---Sj |c|+1 )(s| c | +1 S| c | ■••Sj| C | +2 ) ••• (s n - 1 s n - 2 ---s jn ) 
is a reduced expression for uj; for instance, s 2 is the reduced expression of 1324, and 

S2 X (S4S3S2S1) (S5S4S3S2) (S6«5) 

is a reduced expression of 5613724. From this, we deduce that T w J c = T u> ( k>1 n-k), where k is the 
highest integer in [|c| + 1, n\ such that jk < k — we take k = \c\ if co = co c . Then, the multiplication 
by T u -i cannot fatten the composition anymore, so T w -iT w J c is a linear combination of T T ( k ^n-*), and 
we have proved that M„ !C is indeed in ^.<j- n 

From the previous proof, it is now clear that if we consider the infinite sum M c = J2 q~ e ^ T u -i T u J c 
over permutation words w e 6^ with their recoils in the set of descents of c, then M c is the unique 
element of ^ 00j q such that <j)oo,n{M c ) = M Cj „ for any positive integer n, and also the unique element of 
^0,9 sucn tnat P r oo, n{M c ) — N c ^ n for any positive integer n (with by convention N c ^ n — if \c\ > n). 
In particular, M c does not depend on the order of the parts of c, because this is true for the N c f n and the 
projections separate the vectors in Q)'^ Consequently, we shall consider only elements M\ labelled by 
partitions A of arbitrary size, and call them generic norms. For instance: 

Af (2 ),3 = T 12 | 3 + 2T 123 + (1 - q- 1 ) (T 132 +T 213 ) + (q- 1 - q' 2 ) T 321 

In what follows, if i < n, we denote by (S^) -1 the element of 2> n ,q equal to: 

(S,)- 1 = q- 1 S> + (q- 1 - 1) I t 

The product Si (Si)^ 1 = (S i )~ 1 S i equals Ii in @ n , q , and by the specialization pr„ : 2> n ,q ^n,q> one 
recovers Si (Si)^ 1 = 1 in the Hecke algebra J^ n . q . 

Theorem 7 The M\ span linearly the subalgebra e € 00> q C 2)'^ q that consists in elements x € ^'oa,q sucn 
that IiX — SiX (Si)^ 1 for every i. In particular, any product M\ * is a linear combination of M v , 
and moreover, the terms M v involved in the product satisfy the inequality \v\ < |A| + \fj,\. 
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Proof: If h x = S, x {Si)- 1 and I iV = S lV (Si)- 1 , then 

Uxy = hxhy = Si x (Si)" 1 Si y (Si)- 1 = SixI i y(Si)- 1 = S i xy(S i )- 1 , 

so the elements that "commute" with Si in H^oa.q form a subalgebra. As an intersection, lifoo 9 is also 
a subalgebra of 3>oo,q\ let us see why it is spanned by the generic norms. If S'^ i is the subspace of 
@oo,q spanned by the T a c with c = (fc,l°°) V (l t_1 ,2,l°°), then the projections separate the vectors in 
this subspace — this is the same proof as in Proposition For A £ li M\ and Si M\ (Si)- 1 belong 
to i7 and they have the same projections in J^f n> q, because pr^ n (M\) is a norm and in particular 
a central element. Consequently, ij M\ = Si M\ (Si)- 1 , and the M\ are indeed in ^oo,q- Now, if we 
consider an element x S ^oo.g, then for i < n, pr„(x) = Si pr n (x) (Si)- 1 , so pr„(x) is in 3f n ^ q and is a 
linear combination of norms: 

Vn e N, pr n (x) = ^ a A (x) JV A 
Ae<p„ 

Since the same holds for any difference x — M\, we can construct by induction on n an infinite 
linear combination S<x> of M\ that has the same projections as x: 

Wl (x) — b\ N\ 
|A|=i 

pr 2 (x - 5i) = ^ b\ N\ 

|A|=2 



pr n+1 (x - S n ) = ^ 6 A iV A 5„+i = 5„ + ^ & A m a = bx Mx 

A |=n+1 | A |=n+l |A|<?7 + 1 

Then, Sao = ^ A g<p ^a M\ is in q and has the same projections as x, so = x. In particular, since 
^oo.q is a subalgebra, a product M\ * is in ^0,9 an d is an a priori infinite linear combination of M v : 

VA,/x, M A * M^Y,9^ M » 

Since the norms 7V A are defined over Z[q, by projection on the Hecke algebras J/ff n< q, one sees that 
the are also in Z[q, q- 1 } — in fact, they are symmetric polynomials in q and q- 1 . It remains to be 
shown that the previous sum is in fact over partitions \ v\ with \ v\ < \A \ + we shall see why this is true 
in the last paragraph^. □ 

For example, Mi * Mi = Mi + (q + 1 + q- 1 ) Mi,i — (q + 2 + q- 1 ) M 2 , and from this generic identity 
one deduces the expression of any product (N^^ n ) 2 , e.g., 

N? A = (q + 2 + q- 1 )(N 1A -N 2 ) ; N£ A = N 3A + (q + 1 + g" 1 ) N 2AA - (q + 2 + q' 1 ) JV 2 , 2 . 

Let us denote by ssfoo^ the subspace of ^oa,q whose elements are finite linear combinations of generic 
norms; this is in fact a subalgebra, which we call the Hecke-Ivanov-Kerov algebra since it plays the 
same role for Iwahori-Hecke algebras as s/^ for symmetric group algebras. 



Unfortunately, we did not succeed in proving this result with adequate filtrations on Sloo,q or S>' a 



prAx- J2 & aM a ) =0, S 1= J2 & aM a 

|A| = 1 ' |A| = 1 

pri,a (x - ^ M >) = °> 5 2 = &a M a 

|A|<2 ' |A|<2 



Products of Geck-Rouquier conjugacy classes 1 1 

5 Completion of partitions and symmetric functions 

The proof of Theorem [j] and of the last part of Theorem ^ relies now on a rather elementary property 
of the transition matrices M2E and E2M. By convention, we set e\f n — if |A| > n, and m\^„ = if 
|A| +^(A) > n. Then: 

Proposition 8 There exists polynomials P\^{n) £ and Qxa(n) G Q[n] such that 

VA,n, m X ^n = ^2 P ^( n ) e Mt" and e \fn = X] Qxu(n) m u ^ n , 

p'< d X a< d X' 

where fi <d A is the domination relation on partitions. 

This fact follows from the study of the Kotska matrix elements K\ ; ^ n , see [Mac95, §1.6, in particular 
the example 4. (c)]. It can also be shown directly by expanding e\^ n on a sufficient number of variables 
and collecting the monomials; this simpler proof explains the appearance of binomial coefficients (?). 
For instance, 

TO2.i-j.Ti = e 2 ,itn - 3 e 3t „ - (n - 3) ei, lt „ + (2n - 8) e 2 tn + (2n - 5) ei t „ - n(n - 4) e t „, 

n(n-l)(n-2) (n-2)(3n-7) ,„ 
e2,it« = ^ to_>.„ H TOi^.„ + (3n - 10) raij^ + 3 m^i^^n 



+ (n - 3) m 2 ^„ + m 2 . 



l->n- 



In the following, Nx. n — Nxf n if | A | < n, and otherwise. Because of the existence of the projective 
limits Ma, we know that Nx n * N^, n = J2i> 9xn N v ,n, where the sum is not restricted. But on the other 
hand, by using Proposition || and the second identity in Proposition || one sees that 



-li 



Nx.n * N a , n = h Z( n ) T P.n * r CT>n , with the h p x l(n) e Q[n, q, q 

\p\<W, M<H 

Because of the result of Francis and Wang, the latter sum may be written as Xj-r|<|A|+|£t| ^Xn( n ) Tr.n, and 
by using the first identity of Proposition ||, one has finally 

Nx, n * N„,n = N u ,n, with the j^(n) € Q[n, q, q' 1 }. 

M<|A|+M 

From this, it can be shown that the first sum N Ujn is in fact restricted on partitions \v\ such that 

W\ < |A| + \p\, and because the projections separate the vectors of Si'^ , this implies that Mx * = 
E|i/|<|a|+|/j| 5v so ^ e ^ ast °f Theorem ^| is proved. Finally, by reversing the argument, one sees 
that the a\ (n, q) are in Q[n](g): 

r A ,„ * T^n = (q/(q-l)) W + M ^PApN^(n) N p . n * N a>n 
= ( q /(q-l))^ + M J2 Px P (n)P ua (n)g T pa N T , n 

P,(T,T 

= Y (q/(q-l)) lM+M - H Px P (n)PuAn)g T p Aq)QTAn)r„, n =Y<»(ri,q)T v , n 



12 



Pierre-Laic Meliot 



with a\ (n,q) = (q/(q - 1))I A I+H-M (p® 2 ( n ) g(q) Q(n))% in tensor notation. And since the T x are 
known to be defined over 1\q,q~ x \, the coefficients a v X)1 (n,q) e Q[n](g) are in fact0 in Q[n, q,q 1 ]. 
Using this technique, one can for instance show that 

(r ( i),„) 2 = 2 gr (0 ), w + (n - 1) (q - 1) r (1)) „ + ( q + q- 1 ) r (M) ,„ + ( q + i + g- 1 ) r (2) ,„, 

and this is because mi_>. n = e^ n — n e-|- n and = n m_>. n + mi_>. n . Let us conclude by two remarks. 
First, the reader may have noticed that we did not construct generic conjugacy classes F\ £ £?oo,q such 
that pr^ n [F\) = T\, n ; since the Geck-Rouquier elements themselves are difficult to describe, we had 
little hope to obtain simple generic versions of these T\. Secondly, the Ivanov-Kerov projective limits of 
other group algebras — e.g., the algebras of the finite reductive Lie groups GL(n, ¥ q ), U(n, ¥ q 2 ), etc. — 
have not yet been studied. It seems to be an interesting open question. 
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